Qubit versus bit for measuring an integral of a classical field 
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Methods for measuring an integral of a classical field via local interaction of classical bits or local 
interaction of qubits passing through the field one at a time are analyzed. A quantum method, 
which has an exponentially better precision than any classical method we could see, is described. 
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Although the retrievable information content of a num- 
ber of qubits is essentially equal to the information con- 
tent which can be stored in the same number of bits , 
qubits are more efficient for many specifically tailored 
tasks. Recently, Galvao and Hardy [2| (GH) found one 
such task: pinpointing a particular property of an inte- 
gral of a classical field is possible using a single qubit, 
but impossible with a classical bit, or even with many 
bits. This motivated the current work in which we found 
that qubits are more efficient than bits for a more general 
task, namely, the measurement of the integral itself. 

The task is to measure the integral of a classical field, 



/ = 



4>{x)dx, 



(1) 



via local interactions along the path from A to B. In 
one case N bits go one at a time through the path in- 
teracting with field, and in the other case, N qubits pass 
through the field instead. In this task there are no con- 
strains on the complexity of local interactions between 
the bits (qubits) and the field. The limitations which we 
investigate are due to the complexity of the carrier of the 
information about the field which goes along the path. 

In order to make the comparison between quantum and 
classical methods simpler, we consider a non-negative 
classical field and assume that it is known that the order 
of magnitude of I is M . The classical method is as fol- 
lows. The bit starts at A in the state and it flips with 
a probability proportional to the strength of the field. 
Once flipped to 1, it cannot flip back. The probability of 
a flip along the path is 



p=l 



e 



(2) 



where A has to be optimized for getting the best 
precision. The exact optimization depends on our a 
priory information about the probability for different val- 
ues of I and the choice of the particular aspect of the 
precision of the measurement we wish to optimize. The 
precision of measuring p achieved after sending N bits 

Thus, essentially for 



_ yp(i-p) 



can be estimated as Ap = 

all reasonable approaches, the uncertainty of measuring 
/ is of the order of -j=-m 



In the quantum method, we arrange an interaction 
which leads to a qubit "rotation" proportional to the 
strength of the field, for example, a spin precession in 
a magnetic field. The method works equally well for neg- 
ative and general classical fields. The only important 
parameter is the range of possible values of the integral. 
The strength of the coupling should be such that for ev- 
ery value of the integral we will get different final state 
of the qubit. Thus, we have to choose the strength of the 
coupling to the field such that a rotation of more than 
2ir will not be probable. 

When we send N spin-i particles through the field, 
they all rotate by the same angle. If we start with all 
spins pointing in, say x direction, and the magnetic field 
in the z axis, the direction of the spin in the x — y plane 
will yield the value of the integral. 

The precision of measuring direction of N parallel spins 
is proportional to N~?. This is the same dependence as 
in the probabilistic methods with bits. However, Peres 
and Scudo [f| (see also Bagan et al. |||) showed that 
taking N entangled spins one can reduce the uncertainty 
to be proportional to N . They optimized defining the 
direction in three dimensions with N spin-i particles, 
while in the present problem we need to find direction 
only in two dimensions. So, some further optimization 
is possible, but the uncertainty remains proportional to 
N^ 1 . This concludes the description of our quantum 
method I for measurement of integral /. 

A crucial requirement for the advantage of qubits ver- 
sus bits is that we are only allowed to send bits and qubits 
one at a time. If we send all bits together, we can build a 
probabilistic counter which can register up to 2 N counts. 
The counter makes counts while moving in the field with 
the probability for a count proportional to the field. The 
uncertainty in the total number of counts is of the order 
of the square root of this number. Therefore, adjusting 
the strength of the interaction such that the expectation 
value of the number of counts is of the order of 2^ , we 
can get the uncertainty in the measurement of / propor- 
tional to 2~~ . The uncertainty is exponentially smaller 
than in the quantum method described above. 

Of course, if qubits are allowed to pass along the field 
together, the precision that can be achieved in the mea- 
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surement of the integral is not smaller than that in the 
classical case. But can exponentially small uncertainty 
be achieved with qubits passing through the field one at 
a time? As we will show below, the answer is yes, if 
we allow various strengths of the interaction between the 
qubits and the field. 

On the other hand, we do not see how this freedom 
might lead to a significant advantage in the classical case. 
Indeed, it is intuitively clear (especially after the GH 
proof for a particular case) that a bit passing through 
the field cannot have a deterministic information about 
the integral of the field. Then, the only way we can imag- 
ine for storing information in the bit is in the value of its 
probability to be 1. When we are given N bits, the un- 
certainty in the measurement of the probability decreases 
as N-i. It seems to us highly implausible that there is 
a classical method which do better than this. 

Now we turn to the description of the method (referred 
hereafter as quantum method II) which employs qubits 
interacting with various strengths with the field. The 
strengths depend only on the number of the qubit passing 
through the field and are fixed before the experiment. No 
additional structure is required for the qubit. 

The basis of this method is the result of Galvao and 
Hardy 2]. They considered a particular case in which 



I = ma, 



(3) 



where a is known and to is an integer. GH found a 
method which allows with a single qubit to answer the 
question: is to even or odd?0 They achieved the goal by 
tuning the strength of the interaction in such a way that 
/ = a yields a rotation by it. Thus, for an odd integer 
the spin flips, and for an even integer, it returns to its 
initial state. 

If we send a number of qubits, one after the other, we 
can modify this procedure to find to itself. To this end it 
is arranged that the qubits we send interact with the field 
with different strengths: the first as in the GH protocol, 
the second with half of the strength of the first, the next 
with the half of the strength of the preceding, etc. In the 
first step we find the last digit of m written in the binary 
way. In the next step we find the preceding digit, and 
thus, after fc'th step we find m(mod2 fc ). 

The procedure works in the following way. If the 
last digit is zero, then in the second step we repeat the 
GH protocol with half of the strength of the interaction. 
Since now we know that / = m'2a, the protocol deter- 
mines the last digit of to' which is second digit from the 
end of to. If the last digit of m is 1, in the second step 
we should modify the procedure by additional rotation 
of the spin by the angle 82 = — f • In the fc'th step we 
should compensate for all non-zero digits, as follows: 



k 



fc-i 

E 



ird(i) 
20-*) ' 



(4) 



where d(i) is the value of digit number i from the end. 
The method yields one digit for each qubit and yields 
zeros once the whole number is written. 

In a general case, when our only prior information 
about / is its order of magnitude, we can combine the 
two methods we described above. We chose a and, using 
method I, we find the reminder (3 of the division of I by 
a. Then, using method II, we find to: 



■0- 



(5) 



After measuring (3 with a good precision we apply 
method II for finding m. The reminder (3 requires ad- 
ditional correction angles in the application of the sec- 
ond method. For the first step, the correction angle is 
#i = — ^ and, in general, for fc'th step, the correction 
angle is: 



E 1 nd(i) 
2 (fc-^ 



ir(3 
->fc-i. 



(6) 



The requirement for choosing a is that we will have 
enough qubits to find all digits of to. We get high prob- 
ability for that if 



10M 

2N-N0 ' 



(7) 



where Nq is the number of qubits used in the measure- 
ment of (3. If the probability of error in the measurement 
of m is negligible (when (3 is measured with the high 
precision), then the uncertainty in the value of I is, es- 
sentially, the uncertainty in the measurement of (3 which, 
in the best case (Peres-Scudo method), is of the order of 

a 

N ■ 

However, as the anonymous referee pointed out, the 
error in the measurement of to turns out to be not too 
large even if there is a large error in the measurement of 
f3. In fact, it is more effective not to "waste" qubits on 
measurement of (3. The quantum method II works well 
by itself even in a general case. Now a becomes much 
smaller: 



a 



10M 



(8) 



In order to estimate the precision of the quantum 
method we calculate probability of a particular reading 
to given the actual value of /. We will show that it is 
rapidly decreasing function of the difference between the 
actual value of the integral I and the read out of the de- 
vice / = ma. In our procedure, the last digit of to is 
specified by the spin measurement. The spin rotates by 
the angle 0x = — and is found in the direction specified 

by the angle Oi = — . Thus, the probability for this par- 
ticular outcome of the spin measurement which specifies 



the last digit is p\ — cos 



2 e!-e! 



= 2 



The digit 



3 



k from the end, k > 1, is specified by the measurement 
of the spin which is rotated by the angle 



6a 



lit 



2 k ^a ' 

and found in the direction specified by the angle 

In 



>k-l. 



(9) 



(10) 



Therefore, the probability for this particular outcome of 
the spin measurement which specifies the fc'th digit is 

Pk = cos 2 ^^a* ■ Thus, the probability for readout J 
given the actual value of the integral / is: 



JV 



p Cm = n 



fc=l 



(I -I)* 

2 k a 



(11) 



Denoting the error SI and substituting the value of a 
from (JHJ, the probability of the error is 



JV 



P (6i) = n 



Sin 



yk-N 



k=l 



10M 



(12) 



This function vansihes for SI = na for integer n, except 
for n — 0, where it has maxima which is equal 1. It 
has to be the so, because the method yields no errors for 
/ = ma. The function has local maxima at SI = (n+^)a, 
except for n — —1,0. 

The read-out value of the integral, /, might have only 
discrete values, ma. Therefore, the error of the order of 
a is unavoidable. In the worse case, imoda = ^, but 
even in this case we have only small probability to get 
the error which is an order of magnitude larger than a. 
For large N, this probability has almost no depndence on 
N; we calculate it for N = 30: 

p(5I > 10a) = l-p(SI < 10a) 

10 30 /l , \ 

2 if + n )&n 



1 



En 

n=-9 fc=l 



2 k ~ N WM 



10 30 

En 

n=-9 fe=l 



cos 2 — r— ~ 0.019. 



(13) 



Thus, we should expect an error of the order of a (it is 
of the order of 10 -7 in our case) and not significantly 
larger. 

In order to illustrate our result we performed computer 
simulation of classical (30 bits) and quantum (30 qubits) 
measurements of the integral for ten different fields. We 
took /„ = (n7r)modl0, n = 1,2, ...10. We assumed that 
the order of magnitude of the integral is given, M = 5, 
and we choose parameter A of the classical method such 
that the precision of the measurement of I for I = M 



n 


I — nnmod(10) 


quantum 


classical 


1 


3.141592654 


3.141592494 


3.175583382 


2 


6.283185307 


6.283185389 


4.577585162 


3 


9.424777961 


9.424777867 


9.594107747 


4 


2.566370614 


2.566370611 


1.689440418 


5 


5.707963268 


5.707963268 


5.016553197 


6 


8.849555922 


8.849555813 


9.594105057 


7 


1.991148575 


1.991148466 


2.619198463 


8 


5.132741229 


5.132741166 


8.395441798 


9 


8.274333882 


8.274333865 


6.706033821 


10 


1.415926536 


1.415926495 


0.929766618 



TABLE I: The results of simulation of classical and quantum 
measurements of ten values of /, = (n7r)modl0. Quantum 
method uses 30 qubits and classical method uses 30 bits. 



is optimized. The uncertainty in classical measurement 
can be estimated as 



Ve A/ - 1 



(14) 



For I = M it has a minimum around A = and for 
parameter we chose, the uncertainty AJ is of the order 
of 1. 

The results are shown in Table 1. We see that the 
error in classical method is indeed of the order of 1 and 
the quantum error is of the order of 10~ 7 . 

The technology today is far from getting this exponen- 
tial advantage of the quantum method which requires 
stability and high precision at very large range of the in- 
teraction strength. Also, preparation of initial entangled 
states and complicated collective measurements of Peres- 
Scudo measurements are difficult for experimental imple- 
mentation. However, recent progress in quantum infor- 
mation experiments allows us to believe in the prospects 
of at least partial implementation of our proposal which 
will manifest advantage of the quantum method. 
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